A Modularity Degree Based Heuristic Community Detection Algorithm
نویسندگان
چکیده
منابع مشابه
Hierarchical Parallel Algorithm for Modularity-Based Community Detection Using GPUs
This paper describes the design of a hierarchical parallel algorithm for accelerating community detection which involves partitioning a network into communities of densely connected nodes. The algorithm is based on the Louvain method developed at the Université Catholique de Louvain, which uses modularity to measure community quality and has been successfully applied on many different types of ...
متن کاملModularity-based Dynamic Community Detection
Community detection is a fundamental problem in network science, which has attracted much attention in the past several decades, especially in the social network area. Lots of studies about detecting communities in the static networks have been proposed in the literature, which could be found in survey [1] and method [2]. Real-world networks, especially most of the social networks, however, are...
متن کاملFuzzy community detection via modularity guided membership-degree propagation
In complex network analysis, fuzzy community detection is a challenging task that aims to reveal the network structure by assigning each vertex quantitative membership-degrees to various communities. In this paper, we propose a fuzzy community detection method that iteratively propagates membership-degrees of all vertices. In each iteration, a candidate seed vertex of a potential community is f...
متن کاملModularity based community detection in heterogeneous networks
Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain only one type of nodes, very few community detection techniques have been developed for heterogeneous networks. In this paper, we propose a modularity based co...
متن کاملModularity Based Community Detection with Deep Learning
Identification of module or community structures is important for characterizing and understanding complex systems. While designed with different objectives, i.e., stochastic models for regeneration and modularity maximization models for discrimination, both these two types of model look for low-rank embedding to best represent and reconstruct network topology. However, the mapping through such...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2014
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2014/580647